package com.solming.leetcode.question;

//给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
//
//示例:
//
//输入: [0,1,0,3,12]
//输出: [1,3,12,0,0]
//
public class MoveZeroes283 {

    public static void moveZeroes(int[] nums) {
           int len = nums.length;
        if (len == 0) {
            return;
        }
        int slow = 0;
        int fast = 0;
        while (fast < len) {
            int temp = nums[fast];
            if (temp != 0) {
               nums[fast] = nums[slow];
               nums[slow] = temp;
                slow++;
            }
            fast++;
        }
    }

    public static void main(String[] args) {
        int[]  arr = new int[]{0,1,0,3,12};
        moveZeroes(arr);
        System.out.println();
    }

}
